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Abstract. Let X be a curve over with function field F. In this paper, we define a graph for 
each Hecke operator with fixed ramification. A priori, these graphs can be seen as a convenient 
language to organize formulas for the action of Hecke operators on automorphic forms. However, 
they will prove to be a powerful tool for explicit calculations and proofs of finite dimensionality 
results. 

We develop a structure theory for certain graphs of unramified Hecke operators, which is 
of a similar vein to Serre's theory of quotients of Bruhat Tits trees. To be precise, Qx is locally 
a quotient of a Bruhat Tits tree and has finitely many components. An interpretation of Gx in 
terms of rank 2 bundles on X and methods from reduction theory show that Qx is the union of 
finitely many cusps, which are infinite subgraphs of a simple nature, and a nucleus, which is a 
finite subgraph that depends heavily on the arithmetics of F. 

We describe how one recovers unramified automorphic forms as functions on the graphs Qx- 
In the exemplary cases of the cuspidal and the toroidal condition, we show how a linear con- 
dition on functions on Gx leads to a finite dimensionality result. In particular, we re-obtain the 
finite-dimensionality of the space of unramified cusp forms and the space of unramified toroidal 
automorphic forms. 

In an Appendix, we calculate a variety of examples of graphs over rational function fields. 
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INTRODUCTION 

Hecke operators play a central role in the theory of automorphic forms. For classical modular 
forms, they are also computationally well understood. The theory of arithmetic quotients of the 
Bruhat-Tits tree as studied by Serre in |fT9l allowed to study Hecke operator over p-adic fields 
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by geometric methods. In this paper, we consider how to compute with Hecke operators for 
automorphic forms on PGL2 over a global function field. Our theory can be understood as a 
global counterpart to Serre's viewpoint over p-adic fields. 

There are a few applications of Serre's theory to automorphic forms over global fields, which, 
however, mainly concentrate on rational function fields (cf. flUl, ^ and The key ingredient 
of this application is the strong approximation property of SL2, as we will explain below. We 
begin with reminding the reader of the definition of a Bruhat-Tits tree. Though this paper is 
independent from Serre's book lfT9l . we review some aspects of it since the global theory (as 
developed in this paper) and the local approach (as in Serre's book) go hand in hand. In later 
parts of the paper, we make a few remarks pointing out the connections with or the differences 
to Serre's theory. 

Let F be a global function field and x be a fixed place. We denote by the comple- 
tion of F at X, by its integers, by tt^ E 0,j. a uniformizer and by the cardinality of 
the residue field Ox / (nx) — ^q^:- The Bruhat-Tits tree Tx of is a graph with vertex set 
PGL2(-F^) / FGL2{Ox)- There is an edge between two cosets [g] and [g'] if and only if [g'] 
contains g{^ n^) or (7 ( '"^^ J ) for some b G F^^, . Note that this condition is symmetric in g and 
g', so 7^ is a geometric graph. In fact, Tx is a {q^ + 1) -regular tree. 

Every subgroup of PGL2(-Fi.) acts on Tx by multiplication from the left. We shall be inter- 
ested in the following case. Let Op C F be the Dedekind ring of all elements a E F with 
\a\y < 1 for all places y ^ x. Put P = FGL2{Op). Serre investigates in [fT9ll the quotient graph 
P \ 7^. It is the union of a finite connected graph with a finite number of cusps. A cusp is an 
infinite graph of the form 



and each cusp corresponds to an element of the class group of Op. 

An unramified automorphic form over F^ can be interpreted as a function / on the vertices 
of Q such that the space of functions generated by {F^(/)}i>o is finite-dimensional where the 
Hecke operator Tx is defined by the formula 



where O^ is the maximal compact subring of the adeles A of F. In the case that F is a ra- 
tional function field (as in ||4l, Q and H), or, more generally, a function field with odd class 
number, and x is a place of odd degree, this map is a bijection as a consequence of the strong 
approximation property of SL2. The double coset space on the right hand side is the domain of 
automorphic forms over F, and the bijection is equivariant with respect to the Hecke operator 
Tx and its global equivalent ^x- 

In this sense, it is possible to approximate automorphic forms in this case and use the theory 
from Serre's book. However, the method of approximation breaks down if the function field 
has even class number or if the Hecke operator of interest is attached to a place of even degree. 
For automorphic forms over any function field (with possibly even class number) or for the 
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investigation of Hecke operators at any place of a given function field respective a simultaneous 
description of all Hecke operators, the method of strong approximation is thus insufficient, and 
we see the need of a global analogon, which is the starting point of this paper. 

The applications of this theory are primarily in explicit computations with automorphic 
forms. For instance in |[T3l . graphs of Hecke operators are used to calculate the dimensions 
of spaces of cusp forms and toroidal automorphic forms. From a more conceptual viewpoint, it 
might be fruitful to explore the connections between graphs of Hecke operators and Drinfel'd 
modules; in particular, it might contribute to the Langland's program since there is a generalisa- 
tion of graphs of Hecke operator to all reductive groups via adelic Bruhat-Tits buildings, which 
we forgo to explain here. 

We give an overview of the content of this paper. In section [H we introduce the graph of a 
Hecke operator as a graph with weighted edges that encodes the action of a Hecke operator on 
automorphic forms. This definition applies to every Hecke operator of PGL2(A) over a global 
field. We collect first properties of these graphs and describe, how the algebraic structure of the 
Hecke algebra is reflected in dependencies between the graphs. In section [2l we describe the 
graph Qx of the unramified Hecke operators (which correspond to the local Hecke operators 
Tx as introduced above) in terms of coset representatives. In section[3l we make the connection 
to Bruhat-Tits trees precise: each component of Qx is a quotient of by a certain subgroup of 
PGL2(-F^), and the components of are counted by the 2-torsion of the class group of Op. 
In section m we associate to each vertex of a coset in CI F/2CIF where CI F is the divisor 
class group of F. We describe how these labels are distributed in in dependence of x. 

In section [5l we give the vertices and edges of a geometric meaning following ideas 
connected to the geometric Langland's program. Namely, the vertices correspond to the iso- 
morphism classes of -bundles on the smooth projective curve X with function field F, and 
the edges correspond to certain exact sequences of sheaves on X. In section [61 we distinguish 
three classes of rank 2 bundles: those that decompose into a sum of two line bundles, those that 
are the trace of a line bundle over the quadratic constant extension X' of X and those that are 
geometrically indecomposable. This divides the vertices of Qx into three subclasses PBung'^'^ X, 
PBuHg X and PBunf X. The former two sets of vertices have a simple description in terms of 
the divisor class groups of X and X'. 

In section|71 we introduce the integer valued invariant 5 on the set of vertices, which is closely 
connected to reduction theory of rank 2 bundles. This helps us to refine our view on the vertices: 
PBun2'^ X and PBunf' X are contained in the finite set of vertices v with 5{v) < 2gx — 2 where 
gx is the genus of X. In section[8l we describe the edges between vertices: Qx decomposes into 
a finite graph, which depends heavily on the arithmetic of F, and class number many cusps, 
which are infinite weighted subgraphs of the form 

1 <Ja: 1 Qx I Qx I 



We conclude this section with a summary of results on Qx and illustrate them in Figure [2l 

In section [9l we explain, how abstract properties of unramified automorphic forms — with 
name, the compact support of cusp forms and eigenvalue equations for Eisenstein series — lead 
to an explicit description of them as functions on the vertices of the graphs Qx- In section[lOl we 
show that the spaces of functions on Vert Qx that satisfy the cuspidal respective toroidal con- 
dition are finite dimensional. In particular, these spaces of functions contain only automorphic 
forms. 
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In Appendix lAl we give a series of examples for a rational function field: for deg x < 5, 
the graphs of and $^ for degx = 1 and the graphs of two ramified Hecke operators. We 
give short explanations on how to calculate these examples. 

Acknowledgements: This paper is extracted from my thesis [[T2]| . First of all, I would like to 
thank Gunther Comelissen for his advice during my graduate studies. I would like to thank 
Frits Beukers and Roelof Bruggeman for their numerous comments on a lecture series about 
my studies. 



In this section, we set up the notations that are used throughout the paper and introduce the 
notion of a graph of a Hecke operator. We collect first properties of these graphs and describe 
how the algebraic structure of the Hecke algebra is reflected in dependencies between the graphs 
of different Hecke operators. 

1.1. Let g be a prime power and F be the function field of a smooth projective curve X over Fg. 
Let \X\ the set of closed points of X, which we identify with the set of places of F. We denote 
by F.J. the completion of F at a; G |X| and by the integers of F^.. We choose a uniformizer 
Tlx E F for every place x. Let k,j. = O^/ (tTx) be the residue field. Let degx be the degree of x 
and let = q^^^^ be the cardinality of k^. We denote by | |^ the absolute value on F^ resp. F 
such that {tTxIx = 1x^- 

Let A be the adele ring of F and A^ the idele group. Put Oa = Yl where the product is 
taken over all places x of F. The idele norm is the quasi-character | | : A^ — )■ that sends 
an idele (a^) G A^ to the product Y\_ over all local norms. By the product formula, this 
defines a quasi-character on the idele class group A^ / F^ . 

Let G = PGL2. Following the habit of literature about automorphic forms, we will often 
write Ga instead of G(A) for the group of adelic points and Gp instead of G{F) for the group 
of F- valued points, et cetera. Note that G^ comes together with an adelic topology that turns G^ 
into a locally compact group. Let K = Go,,, be the standard maximal compact open subgroup 
of Ga- We fix the Haar- measure on Ga for which vol K = 1. 

The Hecke algebra H for Ga is the complex vector space of all compactly supported locally 
constant functions $ : Ga — > C together with the convolution product 



A Hecke operator $ G H acts on the space V = G^{Ga) of continuous functions / : Ga — )■ C 
by the formula 



Let K' be a compact open subgroup of Ga. Then we denote by I-Lki the subalgebra of l-L that 
consists of all bi-A''-invariant functions. The above action restricts to an action of 1-Lk' on , 
the space of right Ji '-invariant functions. 



1. Definitions 
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1.2. Lemma. For every K' and every $ G "H^-', there are hi, . . . ,hr G Ga ^^inJ mi, . . . , G 
C/or i'ome integer r such that for all g G Ga CLnd all f G , 



j=i 



Proof. Since $ is i^'-bi-invariant and compacdy supported, it is a finite linear combination of 
characteristic functions on double cosets of the form K'hK' with h G Ga- So we may reduce 
the proof to $ = chaxx'hK'- Again, since K'hK' is compact, it equals the union of a finite 
number of pairwise distinct cosets hiK' , . . . , h^K' , and thus 

/ ch.aTK'hK'{h')f{gh')dh' = ^ / c\iaxh,K'{h')f{gh')dh = ^ yo\{K') f (ghi) 

X i=l X i=l 

for arbitrary g e Ga- □ 

We will write [g] G Gf \ Ga / K' for the class that is represented hy g E Ga- Other cosets 
will also occur in this paper, but it will be clear from the context what kind of class the square 
brackets relate to. 

1.3. Proposition. For all $ G Hk' and [g] G Gf\ Ga / K', there is a unique set of pairwise 
distinct classes [gi\, . . . , [g^,] E Gf\ Ga / K' and numbers mi, ... , m^ G such that for all 

r 
i=l 

Proof. Uniqueness is clear, and existence follows from Lemma [L2l after we have taken care of 
putting together values of / in same classes of Gp \ Ga / K' and excluding the zero terms. □ 

1.4. Definition. With the notation of the preceding proposition we define 

The classes [gi] are called the ^-neighbours of [g] (relative to K'), and the rrii are called their 
weights. 

The graph Q^^k' of^ (relative to K') consists of vertices 

Vert g^,K' = Gf\Ga/K' 

and oriented weighted edges 

Edge g^^K' = U l^<s>,K'{v) . 

1.5. Remark. The usual notation for an edge in a graph with weighted edges consists of pairs 
that code the origin and the terminus, and an additional function on the set of edges that gives 
the weight. For our purposes, it is more convenient to replace the set of edges by the graph 
of the weight function and to call the resulting triples that consist of origin, terminus and the 
weight the edges of 
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1.6. We make the following drawing conventions to illustrate the graph of a Hecke operator: 
vertices are represented by labelled dots, and an edge (f , v\ m) together with its origin v and 
its terminus v' is drawn as 



If there is precisely one edge from v to v' and precisely one from v' to v, which we call the 
inverse edge, we draw 



m m' 
• 

V 



■' in place of ^ and in place of ( ; 



There are various examples for rational function fields in Appendix |Al and in [fT3]| . one finds 
graphs of Hecke operators for elliptic function fields. 

1.7. We collect some properties that follow immediately from the definition of a graph of a 
Hecke operator $. For / e V^' and [g] e Gf\Ga / K' , we have that 



eEdge ^, 



Hence one can read off the action of a Hecke operator on / G V^^ from the illustration of the 
graph: 




Since T-L = [J 1-Lk', with K' running over all compact opens in Ga, the notion of the graph 
of a Hecke operator applies to any $ G "H. The set of vertices of the graph of a Hecke operator 
$ G I-Lk' only depends on K' , and only the edges depend on the particular chosen $. There is 
at most one edge for each two vertices and each direction, and the weight of an edge is always 
non-zero. Each vertex is connected with only finitely many other vertices. 

The algebra structure of 1-Lk' has the following implications on the structure of the set of 
edges (with the convention that the empty sum is defined as 0). For the zero element G 
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the multiplicative unit 1 G "Ha-', and arbitrary $i, $2 ^ ^/cs r G we obtain that 

Edge^o.i^' = 0, 

Edge g^^K' = {(i;,t;,l)}^,gverta,,^, ' 
Edge ^$^+$2,^:/ = {(f,w',m)|m = ^ m' + ^ m" 7^ } , 

Edge ^r$i,A-' = { {v,v\rm) | {v,v',m) G Edge ^#1,^' } , and 
Edge ^$i*$2,i^' = { (""5 "^'5 ■'Ti) I m = ^ m' ■ m" 7^ }. 

{v,-u",m')GEdge e^i.K' 
and 

K,i;',m")eEdge £;<(,2,if' 

If /T" < /T' and $ G "Ha:', then also $ G "Ha-". This implies that we have a canonical map 
P : — )■ ^$,A'', which is given by 

Vert g^^K" = Gf\Ga/ K" A G^. \ Ga / = Vert 

and 

p 

Edge — )■ Edge ^$,/^/ . 
{v,v',m') I — )■ {P{v), P{v'),m') 

1.8. One can also collect the data of g^^K' in an infinite-dimensional matrix M$ i^/, which we 
call the matrix associated to g<^^K', by putting {M^^k')v',v = m ii {v,v',m) G Edge g^^x', 
and (M$ A-Of',!' = otherwise. Thus each row and each column has only finitely many non- 
vanishing entries. 

The properties of the last paragraph imply: 

Mq^k' = 0, the zero matrix, 
Mi^K' = 1) the identity matrix, 

Mrq>i^K' = rM<s>^^K' , and 

Let J{K') C 1-Lk' be the ideal of operators that act trivially on V, then we may regard 
'Hk' / J{K') as a subalgebra of the algebra of C-linear maps 

c ^ e c. 

GF\Gt,/K' Gf\G;,/K' 

2. Unramified Hecke operators 

From now on we will restrict ourselves to unramified Hecke operators, which means, elements 
in Hk- In particular, we will investigate the graphs g^ of certain generators of Hk in more 
detail. 

2.1. Consider the uniformizers TTa; G F as ideles via the embedding C C and define 
for every place x the unramified Hecke operator as the characteristic function of -ft' ( '^'^ 
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It is well-known that "H^ ~ C[$j:]a;g|x| as an algebra, which means, in particular, that I-Lk is 
commutative. By the relations from paragraph ! 1.7[ it is enough to know the graphs of generators 
to determine all graphs of unramified Hecke operators. We use the shorthand notation for 
the graph ^$^,a', and Ux{v) for the $^-neighbours U^^^k{v) of v. 

We introduce the "lower x convention " that says that a lower index x on an algebraic group 
defined over the adeles of F will consist of only the component at x of the adelic points, for 
example, Gx = Gp^- Analogously, we put = Gq^. 

The "upper x convention " means that an upper index x on an algebraic group defined over 
the adeles of F will consist of all components except for the one at x. In particular, we first 
define A"^' = Hy^x restricted product relative to O^' = Y\.y^x places y that 

do not equal x. Another example is G'^ = G^^. We put = Gqx. 

2.2. We embed via C F^ C A, thus an element b E will be considered as the adele 
whose component at x is 6 and whose other components are 0. Let be the projective line. 
Define for w G P^(kx), 

= l^'"" if^i;=[l:6] and iu^, = if ^i; = [0 : 1]. 

It is well-known (cf. (71 Lemma 3.7]) that the domain of can be describe as 

Consequently the weights of edges in Qx are positive integers (recall that vol K = 1). We shall 
also refer to the weights as the multiplicity of a ^^-neighbour. The above implies the following. 

2.3. Proposition. The ^x-neighbours of [g] are the classes [g^w] with as in the previous 
lemma, and the multiplicity of an edge from [g\ to [g'] equals the number ofw e (k^.) such that 
[g^w] = W]- The multiplicities of the edges originating in [g] sum up to # P^(kx) = Q'z + 1- D 

3. Connection with Bruhat-Tits trees 

Fix a place x. In this section we construct maps from Bruhat-Tits trees to Qx- This will enable 
us to determine the components of Qx- 

3.1. Definition. The Bruhat-Tits tree % for Fx is the (unweighted) graph with vertices 

Vert Tx = Gx/Kx 

and edges 

Edge Tx = { (M, [g']) \ e P^(k,.), g = g'i^ (mod Kx) } . 

3.2. Consider Gx to be embedded in Ga as the component at x. For each h E G^, we define a 
map 

^ x,h ■ Tx ^ Qx 

by 

YeitTx = Gx/Kx GF\Gj,/K = VeTtQx 

[g] I — > [hg] 
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and 

Edge % — )■ Edge 
{[gW]) ^ {[hg],[hglm) 

with m being the number of vertices [g"] that are adjacent to [g] in Tx such that hi[g"]) = 

By Proposition 12.31 and the definition of a Bruhat-Tits tree, ^x,h is well-defined and locally 
surjective, i.e. it is locally surjective as a map between the associated simplicial complexes of 
Tx and Qx with suppressed weights. 

Since Bruhat-Tits trees are indeed trees ( lfT9l 11. 1, Thm. 1]), hence in particular connected, 
the image of each '^x,h is precisely one component of Qx, i-C- a subgraph that corresponds to a 
connected component of the associated simplicial complex. 

Every edge of the Bruhat-Tits tree has an inverse edge, which implies the analogous state- 
ment for the graphs Qx- Namely, if {v, v', m) G Edge Qx, then there is a m' G such that 
{v\v,m') G Edge Qx- 

3.3. Remark. This symmetry of edges is a property that is particular to unramified Hecke 
operators for G = PGL2. In case of ramification, the symmetry is broken, cf. Example I A. 7 [ 

3.4. The algebraic group SL2 has the strong approximation property, i.e. for every place x, 
SL2 F is a dense subset of SL2 with respect to the adelic topology. This was proven by 
Kneser (f9]) for number fields and was extended independently by Prasad ( IfTTll ) and Margulis 
( \\l5i ) to global fields. See [il U Thm. E.2.1] for a direct reference. We explain, which im- 
plication this has on PGL2. More detail for the outline in this paragraph can be found in GOl 
(2.1.3)]. 

Let X be a place of degree d. In accordance to the the upper x convention, let = Yly^x 
The determinant map on GL2 induces a bijection on double cosets: 

GL2(F) \ GL2(A") / GL2(C") ^ \ (A")^ / 

The quotient group \ (A^)^ / (O^)^ is nothing else but the ideal class group CI Of. of the 
integers Op = f]y^xi^y ^ ^) coprime to x. Let GIF = F"" \ A"" /O^ be the divisor class 
group of F and Gl° F = {[a] G G1F| dega = 0} be the ideal class group. Then we have 
bijections 

GL2(F)\ GL2(A^)/ GL2(C'^) ~ F^ \ (A^) V (C'')'' =^ GIO^ ~ CfFxZ/dZ. 

Let S C GL2(A^) be a set of representatives for GL2(F) \ GL2(A^) / GL2(C'^). Then every 
g = g^'gx G GL2(A) (with G GL2(A^) and gx G GL2(F,.))' there are s G 5, 7 G GL2(F) 
and k G GL2{0^) such that g = 'jskgx where 'jsk equals g in all components z ^ x and 
gx = J'^gx- The condition [det s] = [det (7^] as cosets in F^ \ (A^)^ / (O^)^ implies that 
s G 5 is uniquely determined by g^. Let Z be the center of GL2, then 

GL2(A)/GL2(0a)^x = (GL2(A^)/GL2((9^)) x [Gx / Kx) 

= (GL2(A^) / GL2(C»^)) X Vert Tx . 

Define T, = GL2(F) n s GL2iO'')s~\ Then we obtain the following (cf. ^ (2.1.3)]). 
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3.5. Proposition. The decomposition g = 'yskgx induces a bijective map 

GU{F) \ GL2(A-) / GL2(Oa)^x. II TA Vert % . 

[g] I — > {s,[g^]) 

Its inverse is obtained by putting together the components s G GL2(A^) and cjx G Gx- □ 

3.6. Remark. On the right hand side of the bijection in Proposition [331 we have a finite union 
of quotients of the form \ Vert 7^.. If s is the identity element e, then F = Fg = G'L2{0'p) 
is an arithmetic group of the form that Serre considers in [il9L II.2.3]. For general s, however, I 
am not aware of any results about F^ \ Vert Tx in the literature. 

3.7. So far, we have only divided out the action of the x-component Zx of the centre. We still 
have to consider the action of Z'-^ . If we restrict the determinant map to the centre and write 
J = {z E Zp\Z'-^ / Zo^ I |det z\ = 1}, then we have an exact sequence of abelian groups 

1 ^ J ^ ZpXzyzo^ ^ cic^ -> ao^/2Cio^ ^ o. 



Let S be as in paragraph s. 4[ The action of Z^ on S factors through 2 CI Op and the action of Z^ 
on Tg \ Vert Tx factors through J for each s E S. If we let S' C G"^ be a set of representatives 
for CI O;^ / 2 CI Op (with respect to the determinant map), and h2 = #(C1 F) [2] the cardinality 
of the 2-torsion, then we obtain: 

3.8. Proposition. The decomposition g = •jskgx induces a bijective map 

Gp\Gj,/K II JF,\ Vertr.. 

s£S' 

The inverse maps an element (s, [gx]) to the class of the adelic matrix with components s E G^ 
and Cjx G Gx- The number of components of Qx equals 

# (CI / 2 CI Ol) = #(C1 ) [2] = I C 'J''^ ^ 

^' ^' J \ 2/i2 if deg X IS even. 

Proof Everything follows from Proposition 13 . 5 1 and paragraph 13.71 except for the two equalities 
in the last line. Regarding the former, observe that both dividing out the squares and taking 
2-torsion commutes with products, so by the structure theorem of finite abelian groups, we can 
reduce the proof to groups of the form Z/p"^Z with p prime. If p ^ 2, then every element is 
a square and there is no 2-torsion, hence the equality holds. If p = 2, then Z/p™Z modulo 
squares has one nontrivial class, and there is exactly one nontrivial element in Z/p™Z that is 
2-torsion. 

Regarding the latter equality, we have that C1C| ~ C1°F x Z/dZ, where d = degx. As 
above, Z/rfZ modulo squares has a nontrivial class if and only if d is even, and in this case there 
is only one such class. □ 

4. A VERTEX LABELLING 

In this section, we associate to each vertex of Qx an element of CI F / 2 CI F and determine how 
these labels are distributed over the components of Qx- 
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4.1. Let Qa = (a^ I a G A^) be the subgroup of squares. We look once more at the determinant 
map 

Vertg;, = Gf\Gj,/K ^ F^VAV^^aQa ^ 01^/201^. 

This map assigns to every vertex in a label in CI F / 2 CI F. Note that CI F/2 CI F has 2/i2 
elements where h2 = #(C1 F) [2] for the same reason as used in the proof of Proposition 13. 8[ 

4.2. Proposition. If the prime divisor x is a square in the divisor class group then all vertices 
in the same component ofQx have the same label, and there are 2/i2 components, each of which 
has a different label. Otherwise, the vertices of each component have one of two labels that 
differ by x in C\F / 2 CI F, and two adjacent vertices have different labels, so each connected 
component is bipartite. 

Proof. First of all, observe that each label is realised, since if we represent a label by some idele 
a, then the vertex represented by ( " i ) has this label. 

Let = (62 I 5 e F^ ) and CI = F,^ / , a group isomorphic to Z. For the Bruhat-Tits 
tree Tx, the determinant map 

Vertr. = GJK, ^ K I^^Qx^ C1F,/2C1F,. ~ Z/2Z 

defines a labelling of the vertices, and the two classes of Ff: / Qx are represented by 1 and 
Tlx- Two adjacent vertices have the different labels since for g E Gx and as in Definition [3T1 
det(5'^^) = TTx det g represents a class different from det g in Vert Tx- 

Define for a G Ax a map iJx,a : F^/O^Qx ^ Fx \ AV^^IQa by = [ab], 

where b is viewed as the idele concentrated in x. For every h E G^ we obtain a commutative 
diagram 

Vertr. = Gx/Kx ^ Gf\G^/K = Vert Gx 



det 



det 



C1F,/2C1F, - F: /O^Qx^'f'<\A>< /OlQj, - C1F/2C1F. 

This means that vertices with equal labels map to vertices with equal labels. 

Each component of Qx lies in the image of a suitable ^x,h^ thus has at most two labels. On 
the other hand, the two labels of Tx map to V'x,det/i([l]) = H and ^x,deth{['n'x]) = [o-t^x]- The 
divisor classes of [a] and [anx] differ by the class of the prime divisor x, and are equal if and 
only if X is a square in the divisor class group. If so, according to Proposition 13. 8[ there must 
be 2/^2 components so that the 2/^2 labels are spread over all components. If x is not a square 
then by the local surjectivity of '^x,h on edges two adjacent vertices of Qx also have different 
labels. ' □ 



5. Geometric interpretation of unramified Hecke operators 

A fundamental observation in the geometric Langland's program (for PGL2, in this case) is 
that the domain of automorphic forms (with a certain ramification level) corresponds to the 
isomorphism classes of P^-bundles (with a corresponding level structure). The action of Hecke 
operators can be given a geometric meaning, which makes it possible to let algebraic geometry 
enter the field. We will use this geometric view point for a closer examination of the graphs of 
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unramified Hecke operators. We begin with recalling the geometric interpretation of unramified 
Hecke operators. For more reference, see 

5.1. Let Ox be the structure sheaf of the smooth projective curve X and 77 the generic point. 
We can identify the stalks Ox,x of the structure sheaf Ox at closed points x G |X| and their 
embeddings into the generic stalk Ox,ri with 

Ox,. - 0.,nF ^ F ^ Ox,n ■ 

We identify vector bundles on X with the corresponding locally free sheaf ([[8l Ex. II.5.18]). 
We denote by Bun„ X the set of isomorphism classes of rank n bundles over X and by Pic X the 
Picard group. For £1, £2 ^ Pic X, we use the shorthand notation £1^2 for Ci ® £2- The group 
PicX acts on Bun„X by tensor products. Let PBmi„X be the orbit set Bun„X / FicX, 
which is nothing else but the set of isomorphism classes of P"~^-bundles over X (|[8l Ex. 
IL7.10]). 

We will call the elements of PBun2 X projective line bundles. If we regard the total space 
of a projective line bundle as a scheme, then we obtain nothing else but a ruled surface, cf. 
llHl Prop. V.2.2]. Thus PBun2 X may also be seen as the set of isomorphism classes of ruled 
surfaces over X. 

If two vector bundles M.i and M.2 are in the same orbit of the action of PicX, we write 
M.I ~ M.2 and say that M.i and M.2 are projectively equivalent. By [A^] G PBun2X, we 
mean the class that is represented by the rank 2 bundle M. 

Let C\X = CI F be the divisor group of X. Every divisor D E C\X defines the associated 
line bundle £/), which defines an isomorphism CIX — )■ PicX of groups (|[8l Prop. II.6.13]). 
The degree deg of a vector bundle M with det M ~ £d is defined as deg D. For a torsion 
sheaf F, the degree is defined by deg = Ylix&\x\ dimFq(-7^x)- The degree is additive in short 
exact sequences. 

5.2. Remark. Note that if D = x is a prime divisor, the notation for the associated line bundle 
£3; coincides with the notation for the stalk of £ at x. In order to avoid confusion, we will 
reserve the notation strictly for the associated line bundle. In case we have to consider the 
stalk of a line bundle, we will use a symbol different from £ for the line bundle. 

5.3. We associate to every g = (g^) G GL2(A) the rank 2 bundle Mg that is defined by the 
embeddings g~^ : -> of the stalks {Mg)x = 0\ .j, at closed points x into the generic 
stalk {Mg)r^ = F"^. This association induces abijection 

GL2(F)\ GL2(A)/ GL2(Oa) A BunsX 
[9] ^ Mg 

such that Mg ® Ca = Mag for a G A^, and deg Al^ = deg(det5'). Consequently, there is a 
bijection 

Gf\Ga/K a PBun2 X, 
which allows us to identify the vertex set Vert Gx = Gf \ Ga / K with PBun2 X. 

5.4. The next task is to describe edges of in geometric terms. We say that two exact se- 
quences of sheaves 

^ J^i ^ J" ^ J'f -> and ^ ^'2 -7^ ^ -7^2 ^ , 
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are isomorphic with fixed T if there are isomorphisms T\ — t- T2 and T'^ — T2 such that 

T T[ 




commutes. 

Let K,x be the torsion sheaf that is supported at x and has stalk at x, where k^; is the residue 
field at x. Fix a representative Jv{ of [A^] G PBun2 X. Then we define m^([A^], \M.'\) as the 
number of isomorphism classes of exact sequences 

^ M" ^l^x -0 , 

with fixed M. and with M" ~ M.' . This number is independent of the choice of the represent- 
ative M. because for another choice, which would be a vector bundle of the form Jv[ ® C for 
some £ G Pic X, we have the bijection 

isomorphism classes 1 i isomorphism classes 

with fixed M ) [ with fixed M^C 

[O^M" ^M^JC^^O) ^ {0^ M" M^C^ }C^^ 0) 

5.5. Definition. Let x be a place. For a projective line bundle [Ai] G PBun2 X we define 

I^AIM]) = {{[M],[M'],m) \ m = m,{[M],[M'])j^O} , 
and call the occurring [M'] the ^ ^-neighbours of [M\, and m^.([A^], [M']) their multiplicity. 

5.6. We shall show that this concept of neighbours is the same as the one defined for classes in 
Gf \ Ga I K (Definition ! 1.41) . Recall that in Proposition l2.3[ we determined the $^-neighbours 
of a class [g] E Gf\ Ga / -ft' to be of the form [g^w] for a w G ¥^{kx). The elements define 
exact sequences 

0— n n oi,,— , 

of Fq-modules and consequently an exact sequence 

^Mg^^ ^Mg -/C, -0 . 



of sheaves, where M.g(^ and Aig are the rank 2 bundles associated to g^^ resp. g. This maps 
w G f^{Kx) to the isomorphism class of (O — )■ Mg^^ — )■ Mg — )■ ICx — ^ O) with fixed Mg. On 
the other hand, as we have chosen a basis for the stalk at x, each isomorphism class of sequences 
{0 ^ M' ^ M ^ ICx ^ 0) with fixed M defines an element in P(C| / (vr^O^.x)^) = 
F^(kx), which gives back w. 
Thus for every x G the map 



,[g'],m) ^ {[Mg],[M 



9' 



is a well-defined bijection. We finally obtain the geometric description of the graph of 
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5.7. Proposition. Let x G The graph Qr^ of^x is described in geometric terms as 

Vert Q.J. = PBun2 X and 
Edge = H UA[M]) . □ 

[XJePBunaX 

5.8. Remark. This interpretation shows that the graphs that we consider are a global version 
of the graphs of Serre ( |fT9l Chapter II. 2]). We are looking at all rank 2 bundles on X modulo 
the action of the Picard group of X while Serre considers rank 2 bundles that trivialise outside 
a given place x modulo line bundles that trivialise outside x. As already explained in Remark 
13. 6[ we obtain a projection of the graph of Serre to the component of the trivial class cq. 

Serre describes his graphs as quotients of Bruhat-Tits trees by the action of the group T = 
Go^ on both vertices and edges. This leads in general to multiple edges between vertices in 
the quotient graph, see e.g. [[T9l 2.4.2c]. This does not happen with graphs of Hecke operators: 
there is at most one edge with given origin and terminus. 

Relative to the action of T on Serre's graphs, one can define the weight of an edge as the order 
of the stabiliser of its origin in the stabiliser of the edge. The projection from Serre's graphs 
to graphs of Hecke operators identifies all the different edges between two vertices, adding up 
their weights to obtain the weight of the image edge. 

6. Description of vertices 

The aim of this section is to show that the set of isomorphism classes of projective line bundles 
over X can be separated into subspaces corresponding to certain quotients of the the divisor 
class group of F, the divisor class group of F^2F and geometrically indecomposable projective 
line bundles. We recall a series of facts about vector bundles. 

6.1. A vector bundle Ai is indecomposable if for every decomposition = A^i © A^2 into 
two subbundles Aii and Ai2, one factor is trivial and the other is isomorphic to Ai. The KruU- 
Schmidt theorem holds for the category of vector bundles over X, i.e. every vector bundle Ai 
on X defined over has, up to permutation of factors, a unique decomposition into a direct 
sum of indecomposable subbundles, see [[2l Thm. 2]. 

The map p : X' = X (g) Fg» — X defines the inverse image or the constant extension of 
vector bundles 

p* : Bun„ X — > Bun„ X' . 
M I — > p*M 

The isomorphism classes of rank n bundles that after extension of constants to F^, become 
isomorphic to p*M are classified by H'^{Ga\{¥qi/¥q),k.ut{M ® F^*)), cf. [HI Section 1]. 
The algebraic group Aut(A^ ® F^i) is an open sub variety of the connected algebraic group 
End(A^ ® Fqi), and thus it is itself a connected algebraic group. As a consequence of Lang's 

theorem Cor. to Thm. 1]), we have i/^ ( Gal(F,VF5), Aut(A^ ® Fg,))= 1- 

Thus p* is injective. In particular, one can consider the constant extension to the geometric 
curve X = X ®¥q over an algebraic closure F^ of F^. Then two vector bundles are isomorphic 
if and only if they are geometrically isomorphic, i.e. that their constant extensions to X are 
isomorphic. We can therefore think of Bun„ X as a subset of Bun„ X' and Bun„ X. 



GRAPHS OF HECKE OPERATORS 



15 



On the other hand, p : X' X defines the direct image or the trace of vector bundles 

p^: : Bun„ X' — > Bun„j X . 
M I — > p^M 

We have for M G Bun„ X that p^p*M ~ M' and for M G Bun„ X' that p*p^M ~ A^^ 
where r ranges over Gal(Fgi /¥g) and Ai'^ is defined by the stalks A4l = A^r-i(x)- 

We call a vector bundle geometrically indecomposable if its extension to X is indecompos- 
able. In m Thm. 1.8], it is shown that every indecomposable vector bundle over X is the trace 
of an geometrically indecomposable bundle over some constant extension X' of X. 

There are certain compatibilities of the constant extension and the trace with tensor products. 
Namely, for a vector bundle Ai and a line bundle C over X, we have p* {M. ® £) ~ p*Ai 0p*C 
and for a vector bundle Ai' over X', p^Ai' (g> £ ~ p^{Ai' ® p*C). Thus p* induces a map, 
denoted by the same symbol, 

p* : PBun„ X — y PBun„ X' , 
[At] ^ [p*M] 

and p^ induces 

: Buun X' / p* Fic X — > PBun„,X . 
[M] ^ [p.M] 

6.2. We look at the situation for n = 2 and i = 2. Let a be the nontrivial automorphism 
of Fg2 /¥g. The set PBun2 X is the disjoint union of the set of classes of decomposable rank 2 
bundles, i.e. rank 2 bundles that are isomorphic to the direct sum of two line bundles, and the set 
of classes of indecomposable bundles. We denote these sets by PBun2'^'^ X and PBun™'^*^'^ X, re- 
spectively. Let PBunf X C PBuhj^'^'^'^ X be the subset of classes of geometrically indecompos- 
able bundles. Since the rank is 2, the complement PBun*/ X = PBun'a"'^"' X - PBunf X con- 
sists of classes of traces p^C of certain line bundles C E Pic X' that are defined over the quad- 
ratic extension X' = X F^2. More precisely, p^C decomposes if and only if C E p* PicX, 
and then p^C ~ Ox © Ox- Thus, we have a disjoint union 

PBunaX = PBun^°"X U PBun^/X U PBunf X . 

For [D] E CI X, define 

= [Cd®Ox] E PBun^^^X , 

and for a [D] E CI X', define 

to = [p*Cd] E PBun^/XU {co} . 

Note that a acts on CIX' in a way compatible with the identification CIX' ^ PicX'. Since 
p*p^{C) ^ C(B C"' ^ p*p^,{C'^) for C E PicX', and isomorphism classes of vector bundles are 
stable under constant extensions, we have tu = t^n- 

We derive the following characterisations of PBun2'^'^ X and PBung"^ X: 

6.3. Proposition. 

CIX — > PBun^'^'X 

[D] ^ CD 

is surjective with fibres of the form {[D], [— -D]}. 
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Proof. Let M decompose into £i © £2- Then 

7W ~ £1 © £2 ~ (/^i © C2) ® £2 ^ - ^i'^2^ ® Ox , 

thus surjectivity follows. Let Co' ® Ox represent the same projective line bundle as © Ox, 
then there is a line bundle £0 such that 

Cd®Ox ^ [Cd' © Ox) © £0 , 

and thus either £0 ^ Ox and £/) ~ ££>/ or £0 ~ £d and Cd' ® Co — Ox- Hence [D'] equals 
either [D] or □ 

6.4. Proposition. 

CI X' / CI X — > PBun*/ X U {co} 
[£>] ^ tz) 

is surjective with fibres of the form {[D], [—D]}. 

Proof. From the previous considerations it is clear that this map is well-defined and surjective. 
Assume that [Di], [D2] G CI X' have the same image, then there is a £0 G Pic X such that 

pXi - p*£2 ® £0 , 

where we briefly wrote £i for £0-. Then in PBun2 X' , we see that 

£1 © £^ ~ p*pXi 

~ (£2©p*£o)©(£2 ®P*£o) , 

thus either £1 ~ £2 © p*Co, which implies that Di and D2 represent the same class in 
C\X' / C\X, or £1 ~ £2 © p*Co, which means that Di represents the same class as aD2. 
But in C1X7 CIX, 

[aD2\ = [aD2 + D2 -D2] = [-D2] . □ 
ecix 

6.5. Lemma. The constant extension restricts to an injective map 

p* : PBunf ^ X U PBun*/ X ^ — > PBunf ^ X' . 

Proof. Since p*p^{C) ~ £ © £'^ for a line bundle £ over X', it is clear that the image is 
contained in PBunf ^ X'. The images of PBunf " X and PBun*' X are disjoint since elements 
of the image of the latter set decompose into line bundles over X' that are not defined over X. If 
we denote taking the inverse elements by inv, then by Proposition [631 P* is injective restricted 
to PBuRa"^ X because (CI X/ inv) (CI X'/ inv) is. Regarding PBun*' X, observe that 

P*(tD) = p*p*{Cd) 

~ Co-aD ffi Ox 
= CD-aD , 

where by Proposition 16.41 D represents an element in (CIX'/ CIX) / inv, and by Proposition 
16. 3[ D — oD represents an element in CIX'/ inv. If there are [-Di], [1^2] ^ CIX' such that 
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{Di — crDi) = ±(-D2 — 0--D2), then we have -Di =F -D2 = =F -D2), and consequently 

[DiTD2]eC\X. □ 

6.6. Remark. The constant extension also restricts to a map 

p* : PBunf X — > PBunf X' . 

But this restriction is in general not injective in contrast to the previous result. For a counter- 
example to injectivity, see |[T3l Rem. 2.7]. 

7. Reduction theory for rank 2 bundles 

In this section, we introduce reduction theory for rank 2 bundles, i.e. an invariant 6 which is 
closely related to the slope of a vector bundle and reduction theory. Namely, a rank 2 bundle Ai 
is (semi) stable if and only if 6{Ai) is negative (non-positive). The invariant 6 is also defined 
for projective line bundles and will be help to determine the structure of the graphs Q^. 

7.1. Vector bundles do not form a full subcategory of the category of sheaves, to wit, if A^i 
and A^2 are vector bundles and Aii — t- A^2 is a morphism of sheaves, then the cokemel may 
have nontrivial torsion, which does not occur for a morphism of vector bundles. Thus by a line 
subbundle £ — )■ of a vector bundle M., we mean an injective morphism of sheaves such that 
the cokernel /£ is again a vector bundle. 

But every locally free subsheaf C ^ M. oi rank 1 extends to a uniquely determined line 
subbundle C — )■ Ai, viz. C is determined by the constraint C iZ C ( |[T9l p. 100]). On the other 
hand, every rank 2 bundle has a line subbundle (|[8l Corollary V.2.7]). 

Two line subbundles £ — )■ and C ^ M are said to be the same if their images coincide, 
or, in other words, if there is an isomorphism £ ~ £' that commutes with the inclusions into 
M. 

For a line subbundle £ — )■ of a rank 2 bundle Al, we define 

5(£,A1) := deg£-deg(A^/£) = 2deg£-degAl 

and 

5{M) := sup S{C,M) . 

line subbundle 

If 5(A1) = 5(£, Al), then we call £ a line subbundle of maximal degree, or briefly, a maximal 
subbundle. Since 6{C ® C ,M. ® £') = 5(£, M) for a line bundle £', the invariant 5 is well- 
defined on PBuns X, and we put (5([A1]) = 5(A1). 

Let gx be the genus of X. Then the Riemann-Roch theorem and Serre duality imply: 

7.2. Proposition ([[TH II.2.2, Prop. 6 and 7]). For every rank 2 bundle M, 

-2gx < S{M) < 00 . 
IfC Mis a line subbundle with 5{C, M) > 2gx - 2, then M ^ C® M/C. 

7.3. Every extension of a line bundle £' by a line bundle £, i.e. every exact sequence of the 
form 

-£ -£' -0 , 

determines a rank 2 bundle Al G Bun2 X. This defines for all £, £' G Pic X a map 

Ext^ (£,£') — y BunsX , 
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which maps the zero element to £ © CJ . Remark that since decomposable bundles may have 
line subbundles that differ from its given two factors, nontrivial elements can give rise to de- 
composable bundles. 

The units operate by multiplication on the F^-vector space 

Ext^ (£,£') ^ Hom(£, 

Scrrc 
duality 

where ojx is the canonical sheaf of X. The multiplication of a morphism £ — by an a G 
Fg is nothing else but multiplying the stalk by and all stalks at closed points 

X by a, which induces automorphisms on both £ and C'u:\, respectively. Thus, two elements 
of Ext^(£, C) that are F^ -multiples of each other define the same bundle M G Bun2 X. We 
get a well-defined map 

P Ext ^ — > BunaX 

where the projective space P Ext^(£, C) is defined as the empty set when Ext^(£, C) is trivial. 
If we further project to PBun2 X, we can reformulate the above properties of the invariant 5 as 
follows. 

7.4. Proposition. The map 

W PExt^(/:,Cx) — > PBunaX 

"2gx<dcg£<2gx-2 

meets every element o/PBun™*^'''^ X, and the fibre of any [Ai] G PBun2 X is of the form 

1^ ^ and Mi.C(BOx J 

Proof. We know that every [M] G PBun2 X has a reduction 

C M C 

with (5(£, M.) > —2gx, where we may assume that C = Ox by replacing Ai with A^(8)(£')^\ 
hence 5{C,M) = deg£. If deg£ > 2gx — 2, then M decomposes, so Ext^(£, Ox) is trivial 
and P Ext ^(£, Ox) is the empty set. This explains the form of the fibres and that PBun^"'^'''^ X 
is contained in the image. □ 

7.5. Corollary. There are only finitely many isomorphism classes of indecomposable projective 
line bundles. 

Proo/ This is clear since ]J PExt^(£, Cx) is a finite union of finite sets. □ 

-2gx<degC<2gx-2 

7.6. Lemma. IfC M. is a maximal subbundle, then for every line subbundle C ^ M. that 
is different from C — )■ A^, 

5{C\M) <-5{C,M) ■ 
Equality holds if and only if M. C ® C , i.e. Ml decomposes and CJ is a complement of L in 
M. 

Proof. Compare with IfTSl Lemma 3.1.1.]. Since £' — )■ is different from C — t- Ai, there is no 
inclusion C C that commutes with the inclusions into Ai. Hence the composed morphism 
C ^ Ai Ai / C must be injective, and deg£' < degA^ / ^ = degAl — deg£. This 
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implies that 5{C' , M) = 2degC' - degM < degM - 2 deg C = -6{C, M). Equality holds 
if and only if C ^ Ai / C is an isomorphism, and in this case, its inverse defines a section 
M/ C - C ^ M. □ 

7.7. Proposition. 

(i) A rank 2 bundle Ai has at most one line subbundle C ^ M. such that 6{C, Ai) > 1. 

(ii) IfC Mis a line subbundle with 6{C, M) > 0, then 6{M) = 6{C, M). 

(iii) If6{Ai) = 0, we distinguish three cases. 

(1) M. has only one maximal line bundle: this happens if and only if M. is indecom- 
posable or if M. ~ £i © £2 CLnd deg £1 7^ deg £2- 

(2) has exactly two maximal subbundles Ci ^ M. and C2 ^ M.: this happens if 
and only ifAi ~ £1 © £2 and deg £1 = deg £2, but £1 9^ £2. 

(3) Ai has exactly q + 1 maximal subbundles: this happens if and only if all maximal 
subbundles are of the same isomorphism type £ and Ai ~ £ © £. 

(iv) 5{cn) = \degD\. 

(v) 6{Ai) is invariant under extension of constants for [Ai] G PBung'^'^X. 

Proof. Everything follows from the preceding lemmas, except for the fact that £ © £ has pre- 
cisely q + I maximal subbundles in part (Iiii3l) . which needs some explanation. 

First observe that by tensoring with C'^, we reduce the question to searching the maximal 
subbundles of Ox © Ox- This bundle has a canonical base at every stalk and the canonical 
inclusions Ox^ ^ ^xn ^he stalks at closed points x into the stalk at the generic point 77. 
This allows us to choose for any line subbundle J-' — Ox © Ox a trivialisation with trivial 
coordinate changes. Thus for every open subset over which trivialises, we obtain the same 
1-dimensional F-subspace J-^;, C Ox^^ = F^. On the other hand, every 1-dimensional subspace 
J-'ri C Ox^i gives back the line subbundle by the inclusion of stalks J-'^ = J-'-q ^xx -^v 
We see that for every place x, deg^. J-" > 0, and only the lines in 0\ ^ = F"^ that are generated 
by an element in C define line subbundles T — )■ Ox © Ox with deg^, = for every 
place X. But there are g + 1 = #P^(Fg) different such line subbundles. □ 

7.8. Proposition. Let p : X' = X ® ¥q2 X and £ G PicX', then 6{p^C) is an even 
non-positive integer. It equals if and only if C G p* PicX. 

Proof. Over X' , we have p*p^C ~ £©£'^, and deg £ = deg £'^, thus by the previous paragraph, 
a maximal subbundle of p^C has at most the same degree as £, or, equivalently, 5{p^C) < 0. A 
maximal subbundle has the same degree as £ if and only if it is isomorphic to £ or £'^ which 
can only be the case when £ already is defined over X. Finally, by the very definition of 5{Ai) 
for rank 2 bundles Ai, it follows that 

S{M) = degAl (mod 2) , 

and deg(p*£) = 2 deg £ is even. □ 

7.9. Remark. We see that for [Ai] G PBun2'^ X, the invariant 6{Ai) must get larger if we extend 
constants to ¥^2, because p*{Ai) decomposes over X'. This stays in contrast to the result for 
classes in PBun^^^ X (Proposition Odv]))- 
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8. Nucleus and cusps 

In this section, we will define certain subgraphs of Q,^ for a place x, namely, the cusp of a divisor 
class modulo x, which is an infinite subgraph of a simple nature, and the nucleus, which is a 
finite subgraph that depends heavily on the arithmetic of F. Finally, Qx can be described as the 
union of the nucleus with a finite number of cusps. 

8.1. We use reduction theory to investigate sequences of the form 

^M' -/C^ -0 , 

which occur in the definition of Ux{[M.]). By additivity of the degree map (paragraph 15.11) . 
deg A^' = deg Ai — where dx is the degree of x. 

If £ is a line subbundle, then we say that it lifts to Ai' if there exists a morphism 

C Ai' such that the diagram 




M' 

commutes. In this case, C — t- Ai' is indeed a subbundle since otherwise it would extend 
non-trivially to a subbundle £ — )■ A^' C and would contradict the hypothesis that £ is a 
subbundle of Al. By exactness of the above sequence, a line subbundle £ — t- Ai lifts to Ai' if 
and only if the image of £ in /C^ is 0. 

Let Xx C Ox be the kernel of Ox — ^ K-x- This is also a line bundle, since K-x is a torsion 
sheaf. For every line bundle £, we may think of CIx as a subsheaf of £. In PicX, the line 
bundle Xx represents the inverse of £x, the line bundle associated to the divisor x. In particular, 
degX^. = deg£^^ = -4-. 

If £ — Al does not lift to a subbundle of Ai', we have that CIx C C ^ M lifts to a 
subbundle of Al': 

IxC c C 
M' ^M. 

Note that every subbundle £ — t- Al' is a locally free subsheaf £ — )• Al, which extends to a 
subbundle £ — )■ Al. If thus £ — t- Al is a maximal subbundle that lifts to a subbundle £ — )■ Al', 
then £ — )■ Al' is a maximal subbundle. If, however, £ — )■ Al is a maximal subbundle that 
does not lift to a subbundle £ — )• Al', then £1^. — )■ Al' is a subbundle, which is not necessarily 
maximal. These considerations imply that 

5{M') < 2deg£-degA^' = 2deg£ - (deg Al - 4) = <5(Al) + 4 and 
sIm') > 2degIxC-degM' = 2deg£ - 24 - (degAl - 4) = 5(A1) - 4 • 

Since 5{Ai') = deg Al' = deg Al — 4 (mod 2), we derive: 

8.2. Lemma. // -> Al' Al /C^; is exact, then 



5{A{') e {5iM)-dx, 5{M) - dx + 2, . . . , 5{M) + dx} . □ 
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8.3. Every line subbundle £ — )■ defines a line in P^(A^/( A^®Xj,)). By the bijection 

f isomorphism classes of exact ^ 



omorphism classes of exact ~1 
with fixed A4 J 



I 



(cf. paragraph 15. 61) there is a unique 

^M' -/C, -0 , 

up to isomorphism with fixed Ai, such that C ^ Ai lifts to £ — Ai'. We call this the 
sequence associated to C ^ M. relative to or for short the associated sequence, and [M.'] 
the associated ^^-neighbour. It follows that 5{M') > 5{C, M) + dx- 
We summarise this. 

8.4. Lemma. If C ^ M. is a maximal subbundle, then the associated ^-neighbour [Ai'] has 
5{M') = 6{M) + 4, and 

E = # { £ 6 p^Ai / (A^ ® X.)) I ^^r^^r^rd s?) } • n 

{[M],[M'],m)eU^{[M]) 
S{M')=S(M]+d^ 

8.5. Theorem. Lef x be a place and [D] G C\X be a divisor of non-negative degree. The 
(^x-neighbours v of cd with 5{y) = deg D + are given by the following list: 

(co,C3;,g + 1) e W^(co), 

(cz5,CB+.,2) e W,.(cz,) ^/[D] G (C1°X)[2] - {0}, 

(cb,cb+x,1),(cd,c_d+x,1) e W,(cfl) ?/[/^] Ga°X-(a°X)[2], anJ 

(cd, cd+x, 1) e Ux{cd) if deg D positive. 

For all ^x-neighbours v of cd not occurring in this list, 6{v) < 6{cd) + dx. If furthermore 
deg D > dx, then 6{v) = deg D — dx, and if deg D > mx + dx where mx = max{2(7x — 2, 0}, 
then 

Ux{.Cd) = {{cD,CD-x,qx),{cD,CD+xA)} ■ 



Proof. By Lemma [841 the -neighbours v of cd with 6{v) = ^{cd) + dx counted with multi- 
plicity correspond to the maximal subbundles of a rank 2 bundle Ai that represents co- Since 
5{Ai) = 5{cd) > 0, the list of all $x--neighbours of C£) with 5 (t;) = degZ^ + rf^; = 5{c£)) + dx 
follows from the different cases in Proposition (|7.7I) ^ and (Iml) . Be aware that cd = c^d by 
Proposition [631 hence it makes a difference whether or not D is 2-torsion. 

For the latter statements, write Ai = Cd® Ox and let Ai' be a subsheaf of Ai with cokemel 
ICx such that 5{M') < 5{M) + dx. Then Cd ^ M does not lift to M' , but ££,X^. A^' is a 
line subbundle and 

M/CdTx - {detM'){CDTxy ~ {detM)Xx{CDTxy ~ £z5X,.(£z5X,.)'' ^ Ox- 
If degD > dx, then 

5(£z)X,,X') = deg£i5X,-degC)x = degD-4 > 0. 
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Proposition 17.71 (HI) implies that is the unique maximal subbundle of Ai' and thus 

S{M') = 6{M)-d^. 

If 6{M) > rax + then 5{M') > nix > '^gx — 2, hence M' decomposes and represents 

cd-x- Since the multiplicities of all -neighbours of a vertex sum up to g^; + 1, this proves the 

last part of our assertions. □ 

8.6. Definition. Let x be a place. Let the divisor D represent a class [D] G CI O'x = CI X /(x). 
We define the cusp Cx{D) (of D in Q^) as the full subgraph of with vertices 

Vert C^{D) = { cd' \ [D'] = [D] (mod {x)), and degD' >mx} , 

and the nucleus A4 (ofGx) as the full subgraph of Qx with vertices 

Vert A4 = {[M]e PBuna X \ 6{M) < + 4 } • 

8.7. Theorem 1 8 . 5 1 determine s all edges of a cusp Cx{D). If mx < deg D < mx + dx, the cusp 
can be illustrated as in Figure [T] Note that a cusp is an infinite graph. It has a regular pattern 
that repeats periodically. In diagrams we draw the pattern and indicate its periodic continuation 
with dots. 

1 qx I qx I qx I 
• • • • • • • 

CD Cd+x Cd+2x Cd+Zx 

Figure 1 . A cusp 

We summarise the theory so far in the following theorem that describes the general structure 
ofGx. 

8.8. Theorem. Let x be a place of degree dx and hx = # Cl° X be the class number. 

(i) Qx has hxdx cusps and 

Qx = MxVJ n Cx{D) , 

[DlGClOf. 

where Vert A4 fl Vert Cx{D) = {cd} ifrrix < degD < mx + dx- The union of the 
edges is disjoint. Different cups are disjoint subgraphs. 

(ii) Mx is finite and has #(C1 O^p / 2 CI Cf.) components. Each vertex ofMx is at distance 
< {2gx + rrix + dx) / dx from some cusp. The associated CW-complexes ofAfx and Qx 
are homotopy equivalent. 

(iii) If[D] e C1C|, then Vert Cx{D) C PBun^'^X Furthermore 

FBuYif^X d {ve Vert Qx \ 5{v) > 0} , 
PBunf X C {v e Vert Qx \ 6{v) < 2g - 2} and 
FBun^X C {v G Vert Qx \ 6{v) < and even} . 

8.9. (Remark on Figure [21) Define h = hx, rn = nix, d = dx and Qx = q'^'^^^. Further let 
Di, . . . , Dhd be representatives for CI Op with m < deg Di < m + d for i = 1 . . . , hd. The 
cusps Cx{Di), ? = 1, . . . , hd, can be seen in Figure[2]as the subgraphs in the dashed regions that 
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PBunf X 



PBun'2' ^ 



-2g -4-2 m m + d ^ 

Figure 2. General structure of Qx 

are open to the right. The nucleus A/l- is contained in the dotted rectangle to the left. Since we 
have no further information about the nucleus, we leave the area in the rectangle open. 

The (5-line on the bottom of the picture indicates the value 5{v) for the vertices v in the graph 
that lie vertically above S{v). 

The dotted regions refer to the sort of vertices, which are elements of either PBunf X, 
PBun*/ X, or PBun^"^ X. All lines are drawn with reference to the 5-line to reflect part (Iml) of 
the theorem. 

Proof. The number of cusps is #0103^ = #(ClX/(a;)) = # 01° X ■ #(Z/4.Z) = hxd^. 
That the vertices of cusps are disjoint and only intersect in the given point with the nucleus, is 
clear by definition. Regarding the edges, recall from paragraph 13. 21 that if there is an edge from 
t> to w in Qx, then there is also an edge from w to v. But Theorem 18.51 implies that each vertex 
of a cusp that does not lie in the nucleus only connects to a vertex of the same cusp, hence every 
edge of Qx either lies in a cusp or in the nucleus. Different cusps are disjoint by definition. This 
shows (0). 

The nucleus is finite since X is finite by CoroUary O and since the intersection 

PBun2'^'^ X n Vert A4 is finite by the definition of the nucleus and Proposition 16. 3[ Since the 
cusps are contractible as CW-complexes, A4 and Qx have the same homotopy type. Therefore 
J\fx has #(C1 Op 1 20 components by Proposition 13. 81 By Lemma [841 every vertex v has a 
<l>2;-neighbour w with S{w) = S{v) + dx, thus the upper bound for the distance of vertices in the 
nucleus to one of the cusps. This proves dn]). 

The four statements of Part (Iml) follow from the definition of a cusp. Proposition I7.7l(livl) . 
Proposition 17 .21 and Proposition I7.8[ respectively. □ 




A4 



I Co2\ CD2+X CO2+2X 



cusps 
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8.10. Example (The projective line). Let X be the projective line over F^. Then gx = 0, 
hx = I and X has a closed point x of degree 1. This means that 

Since an indecomposable bundle Ai must satisfy both S{M.) > and S{Ai) < —2 which 
is impossible, all projective line bundles decompose. Theorem 18.51 together with the fact that 
the weights around each vertex sum to g + 1 in the graph of determines completely, as 
illustrated in Figure [3l 

g+l q 1 q 1 q 1 
• • • • • • • 

Co Cx C2x Csx 

Figure 3. The graph of for a degree one place x of a rational function field 

9. Application to automorphic forms 

In this section, we explain how to recover automorphic forms as functions on the graph and 
indicate how unramified automorphic forms can be explicitly calculated as functions on the 
graph by solving a finite system of linear equations. We begin with recalling the definition of 
an automorphic form. 

9.1. A function / G C°(G'a) is called an automorphic form (for PGL2 over F) if there is a 
compact open subgroup K' of Ga such that / is left Gi^-invariant and right /'^'-invariant and 
if it generates a finite-dimensional 'HA''-subrepresentation of C^{Ga)- We denote the 
space of automorphic forms by A and note that the action of "H on C°(Ga) restricts to A. We 
denote the subspace of right Ji'-invariant automorphic forms by A^ , a space on which 
acts. We can reinterpret the elements in A^ as functions on Gf \ Ga / K', which is the vertex 
set of the graph ^$,a'' of a Hecke operator $ G Hk'- 

We shall investigate the space A^ of unramified automorphic forms in more detail. We write 
f{v) or f{M) for the value f{g) if v = [g] is the class of 5? in Gf \ Ga / K and M = Mg is the 
rank 2 bundle that corresponds io g. In particular, we can see / also as a function on PBun2 X. 

The space of automorphic forms decomposes into a cuspidal part Aq, a part 8 that is gener- 
ated by derivatives of Eisenstein series and a part IZ that is generated by derivatives of residues 
of Eisenstein series (for complete definitions, cf. II14II '). The decomposition decents to unrami- 
fied automorphic forms: A^'^ = Aq ■ We describe functions in these parts separately. 

9.2. We start with some considerations for $3; -eigenf unctions as functions on a cusp Cx{D) 
where is a divisor with mx < deg D < mx + dx'. 

1 qx I qx I qx I 
m • • • • • • 

CD Cd+x Cd+2x Cd+Zx 

Let / G v4^^ satisfy the eigenvalue equation $x/ = A/, then we obtain for every i > 1, 

(1) ficD+{i+l)x) = ^ficD+ix) - qx f {cD+{i-l)x) ■ 

Thus the restriction of / to Vert Cx{D) is determined by the eigenvalue A once its values at cd 
and cd+x are given. This consideration justifies that we only have to evaluate the eigenvalue 
equation at vertices of the nucleus to determine the eigenfunctions of 
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9.3. The space Aq has a basis of 'Hi<--eigenfunctions and every unramified cusp form has a 
compact, i.e. finite, support in G^? \ / K. By the eigenvalue equation ([T]) it follows that an 
Hecke-eigenfunction / G Aq must vanish on all vertices of a cusp in order to have compact 
support. Thus the support of a cusp form is contained in the finite set V of vertices v with 
5{v) < mx, and Aq can be determined by considering a finite number of eigenvalue equations 
for 

These eigenvalue equations can be described in terms of the matrix associated to 
(cf. paragraph 11.81) . Namely, Aq is generated by the eigenfunctions of whose support is 
contained in V. This problem can be rephrased into a question on the finite submatrix M'^ = 
{av,w) vev,w€Vcrt No: of = {a^,w) v,wevert g^, which we forgo to spell out. 

In [[T6l one finds a finite set S of places such that an "H a- -eigenf unction / G Aq is already 
characterised (up to multiple) by its ^^.-eigenvalues for x E S. This means that one finds 
the cuspidal "Hi^-eigenfunctions by considering the eigenvalue equations for the finitely many 
vertices v E V and the finitely many Hecke operators $3. for x E S. 

9.4. We proceed with £^ © TZ^ . This space decomposes into a direct sum of generalised 
(infinite-dimensional) Hecke-eigenspaces S{x) where x runs through all unramified Hecke 
characters, i.e. continuous group homomorphisms x '■ \ / — )■ modulo inver- 
sion; in particular, £{x) = The generalised eigenspace £{x) is characterised by its 
unique Hecke-eigenfunction E(- ,x) (up to scalar multiple), which in turn is determined by its 
^^.-eigenvalues Xx{x) = Qx^"^ {xiT^x) + X~'^{'^x)) for x E \X\. We have 8{x) C £" if and only if 

7^ I 1^^, in which case E{ ■ ,x) is an Eisenstein series. For = | |^^, ■ , x) is a residue 
of an Eisenstein series. For details, see lfT4l : in particular. Theorem 1 1.10. 

We say that a subset S* C |X| generates CI X if the classes of the prime divisors correspond- 
ing to the places in S generate C\X. Let 5* be a set of places that generates CIX and satisfies 
that for every decomposition S = S+US- either 2C\X = 2(5+) or 2 CIX = 2(S'_). This set 
can be chosen to be finite. Then the Hecke eigenfunction E{- ,x) is uniquely determined (up 
to scalar multiples) by the ^^.-eigenvalues Xxix)- For details, see [[T2l pg. 3.7.10]. 

In order to describe an Eisenstein series or a residue of an Eisenstein series, one only needs to 
consider the finitely many eigenvalue equations for vertices v E V for the finitely many Hecke- 
operators with x E S. Derivatives of Eisenstein series or residues are similarly determined 
by generalised eigenvalue equations, see [14, Lemmas 1 1 .2 and 1 1 .7] for the explicit formulas. 

In the case of a residue, i.e. = I 1^^^ the function / = E{- ,x) has a particular simple 
form. Namely, x is of the form u \ |^^^^ where cu^ = 1, and thus 

Since every vertex v has precisely (g^. + 1) $^.-neighbors (counted with multiplicities), we have 
f{v) = uo{Tix)f{w) for all adjacent vertices v and w. 

9.5. Remark. The methods of this paragraph will be applied in lfT3ll to determine the space of 
unramified cusp forms for an elliptic function field and to show that there are no unramified 
toroidal cusp forms in this this case. 
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10. Finite-dimensionality results 

In this section, we will show how the theory of the last sections can be used to show finite 
dimensionality of subspaces of C°(G'a)^ whose elements / are defined by a condition of the 
form 

n 
i=l 

for all $ e Hk (with mj e C and gi E being fixed). We will explain a general technique 
and apply it to show that the spaces of functions in C°(G'a)^ satisfying the cuspidal condi- 
tion respective the toroidal condition are finite-dimensional. In particular, this implies that all 
functions satisfying one of these conditions are automorphic forms. 

10.1. Write CV'^ X for the set of divisor classes that are represented by prime divisors and 
Qpff ^Qj. ^Yyq semigroup they generate, viz. for all classes that are represented by effective 
divisors. In particular, CP^ X contains 0, the class of the zero divisor, and for all other [D] E 
CP^X, we have degD > 0. Denote by Cl'^X the set of divisor classes of degree d and by 
Cl-'^ X the set of divisor classes of degree at least d. Let gx be the genus of X. 

10.2. Lemma. 

Cl-^^ X c C\'^ X . 

Proof. Let C be a canonical divisor on X, which is of degree 2gx — 2. For a divisor D, define 
1{D) = dimF, H%X, Cd). We have [D] E CP*^ X if and only if /(D) > 0, cf. \^ Section IV.l]. 
The Riemann-Roch theorem is 

/(D) _ l[D-C) = degD + 1- gx, 

cf. ilThm. IV.1.3]. 

If now [D] E Cl-^^ X, then deg D > gx and the Riemann-Roch theorem implies that 
l{D)>degD + l-gx>0. □ 

10.3. Let D be an effective divisor. Then it can be written in a unique way up to permutation 
of terms as a sum of prime divisors D = Xi + . . . + x„. We set = ■ ■ ■ ^xn - Since T-Lk is 
commutative, $o is well-defined. Further we briefly write Qd for the graph G<s>d,k of $z), and 

Let [D] E CIX. Recall from paragraph 15. II that Cd denotes the associated line bundle and 
from paragraph 16.21 that cd denotes the vertex that is represented hy Cd ® Ox- Recall from 
Proposition 17 .7 1 (Irvl) that S{cd) = \degD\ where 5 is defined as in paragraph 17. 1[ 

10.4. Lemma. Let D be a non-trivial effective divisor 

(i) Letv,v' E Vert Qd- Jfv' is a ^o-neighbourofv, then \5{v') — 5{y)\ < degD. 

(ii) Let [Ai] E Vert Qj:,. Every maximal subbundle C ^ Ai lifts to a maximal subbundle 
C — > Ai' of a uniquely determined rank 2 bundle Ai' such that [Ai'] is a ^-neighbor 
of [Ai] with 5{Ai') = 6{Ai) + degD. Conversely, every maximal subbundle C 
Ai' extends to a maximal subbundle C ^ Ai if [Ai'] is a ^o-neighbor of [Ai] with 
S{M') =6{M) + degD. 

Proof. We do induction on the number of factors in $z) = ■ ■ ■ ^^.^ with xi, . . . ,Xn being 
prime divisors. Put x = x„. 
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If n = 1, then = ^x- Assertion (0) follows from Propo sition 18.21 and assertion du]) follows 
from Lemma [841 and Theorem 18 .51 

If n > 1, we can write = ^d'^x for the effective divisor = xi + - ■ which is of 

positive degree deg D' = deg D — deg x. Assume that (0) and du]) hold for D'. We prove (0). Let 
v' be a $£)-neighbour of v. As explained in paragraph II .71 there is a v" that is a -neighbour 
of V and a $x-neighbour of v', thus the inductive hypothesis and Propo sition 1 8 . 21 imply 

\6{v') - 6{v)\ < \6{v') - 6{v")\ + \6{v") - 6{v)\ < degD' + degx = degD . 

We prove (El). By the inductive hypothesis, the -neighbours [Ai'] of [Ai] with 5{Ai') — 
5{Ai) = degD' correspond to the maximal subbundles C — )■ Ai, which lift to maximal sub- 
bundles C — 7- Ai'. On the other hand, every maximal subbundle £ — t- A^' of a -neighbours 
[A^'] of [M] with 5{M') - 5{M) = deg D' is of this form since 

6{M) = 6{M')-degD' = 6{C,M') - degD' = 5{C,M), 

thus C ^ Ai must be a maximal subbundle. We now apply Lemma l84l to each of the 
neighbors Ai' of Ai and obtain the first statement of dul). The second statement of ^ follows 
from Theorem 1 8. 5 [ □ 

10.5. We demonstrate how to use the lemma for to show that the space Vo of all unramified 
functions on Ga that satisfy the cuspidal condition is finite-dimensional. Namely, let C G 
be a unipotent subgroup, then the cuspidal condition for / G C°(Ga)^ is that 

J $(/)(n) dn = 

Np\N/, 

for all $ G T-Lk- If / is an automorphic form, then this condition defines a cusp form. A 
posteriori it will be clear that Vq contains only automorphic forms and thus equals the space 
Aq of unramified cusp forms. 

10.6. Theorem. The dimension ofVo is finite and bounded by 

dimVo < e PBun2X|5(A^) < mx}. 

Proof. Note that there are only finitely many projective line bundles [A^] with 5{Ai) < nix 
since PBun'2°*^'''' X is finite and PBun2''''X has only finitely many classes [At] with 6{Ai) < 
mx- So the finite-dimensionality of Vo will follow from the inequality. 

We proceed with the proof of the inequality. The geometric equivalent of the cuspidal condi- 
tion is that 

5^ <f(/)(-M) = 

for all $ G (cf. 0). 

Since 6{Ox,M) = for AI G Ext^{Ox,Ox), we have that AI is a maximal 

subbundle by Proposition 17/7{lill), and only in the case of the trivial extension Ai ^ Ox © Ox, 
there are other maximal subbundles, namely, there exist (q + l) different subbundles of the form 
Ox ^ Ai. Note that in any case 6{M) = 0. 

Let D be a nontrivial effective divisor. In case Ai is the trivial extension Ox © Ox, the vertex 
Co = [A^] has the unique $£)-neighbour v' = cd with 5{v') = degD which is of multiplicity 
g + 1. In case, AI is a non-trivial extension of Ox by itself, the vertex v = [A4] has a unique 
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$/3-neighbour v' = [M.'] with S{v') — 6{v) = degD, which has a unique maximal subbundle, 
namely, Ox M' . 

Thus for every M G Ext^(Cx, Ox) and every $£,-neighbor [M'] of [M] with 5{M') = 
degD, the maximal subbundles of Ai' are of the form Ox — > -M.'- Thus if degD > nix, then 
[M'] = CD by Proposition 1721 

We finish the proof of the theorem by showing that every / G Vo is determined by its values 
in the vertices v with 5{v) < mx- We make an induction on d = 5{c£)), where cd varies 
through all vertices v with 5{v) > mx- 

Let d > mx- Assume that the values of / in all vertices v with 5{v) < d are given (which is 
the case when d = mx + 1; thus the initial step). Let vhe a vertex with 5{v) = d, then v = co 
for an effective divisor D by Lemma [10.21 since mx = max{0, 2gx — 2} > (^x — 1- For the 
Hecke operator the cuspidal condition reads by the previous argumentation and Lemma 
[1041 as 

{q + q'')-f{cD)+ Yl «^''/(^') = 

S{v')<d 

for certain ay/ and ci = dimExt^(Cx5 Ox)- Thus f{v) is determined by the values f{v') in 
vertices v' with 5{v') < d, which proves the theorem. □ 

10.7. While the finite-dimensionality of Vo can also be established without the techniques of 
this paper, we do not know any other method to prove corresponding fact for toroidal functions. 
For more details on the following definitions, see |[T4ll . 

Choose a basis of Fq2 over F^. This defines an embedding of E = ¥q2F into the algebra 
of 2 X 2-matrices with entries in F. The image of is contained in GL2(-F) and defines a 
non-split torus T' of GL2- The image of T' in G = GL2 / Z defines a non-split torus T of G. 

A function / e C^{Ga)^^ is E-toroidal if for all $ G Hk, 

j f{t)dt = 0. 

Tf\Ta 

We denote the space of all E-toroidal functions / G C°(G'a)^ by Vtor- Note that in |[14l| one 
finds a toroidal condition, which is stronger than i?-toroidality. Namely, / has to be £"-toroidal 
for all separable quadratic algebra extensions E' of F. We forgo to recall complete definitions, 
but remark that the finite-dimensionality of the space of all toroidal / G C°(Ga)^ follows since 
it is a subspace of Vtor- 

Let p : X' X ht the map of curves that corresponds to the field extension E / F, and let 
e=(S)- 

10.8. Theorem. Let ct = vol(rp \Ta) / #(PicX7p*(PicX)). Thenforallf e C°(Ga)^ 

Me) = CT ■ Yl fiM)- 

[C]ePicX' / p*{PicX) 

Proof. Let A^; be the adeles of E. To avoid confusion, we write Ap for A. We introduce the 
following notation. For an x G |X| that is inert in E/F, we define Oe,x '■= OE,y, where y 
is the unique place that lies over x. For an x G \X\ that is split in E/F, we define Oe,x '-= 
OE,yi ffi ^E,y2^ whcrc i/i and 1/2 are the two places that lie over x- Note that there is no place 
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that ramifies. Let Oe^ denote tlie completion of Oe,x- Then Oe^ is a free module of rank 2 
over Of^ = for every x G |X|. 

Let 6e : -)> GL2(Ai7) be the base extension of the embedding ^ GL2(F) that 
defines T', which corresponds to the chosen basis of E over F that is contained in Fg2. This 
basis is also a basis of Oe,. over Op,, for every x G \X\. This shows that Q]^^(GL2{Oap)) = 
O^^ and that the diagram 

/ Ol^ '-^ ^ Pic X' 



E 

Be 



X 



commutes, where the horizontal arrows are the bijections as described in paragraph [53J 

The action of on \ A^ / O^^ and GL2(F) \ GL2(A^) / GL2(CAf ) by scalar multi- 
plication is compatible with the action of Pic X on Pic X' and Bun2 X by tensoring in the sense 
that all maps in the above diagram are equivariant if we identify PicX with F^ \ Ap / O 
Taking orbits under these compatible actions yields the commutative diagram 

E>^A^\Ay C^^ Pic X7|)* PicX 

'E P* 

Gf \Gae/K PBun2X . 

Since / is right Ji -invariant, we may take the quotient of the domain of integration by T^p (iK 
from the right, which is the image of O^^ in Gaf- We obtain the assertion of the theorem for 
some still undetermined value of c. The value of c is computed by plugging in a constant 
function for /. □ 

10.9. Theorem. The dimension of the space of unramified toroidal functions is finite, bounded 
by 

dimVtor < # (PBun2X - {cD}[D]eci<=ftx) • 

Proof. First remark that given the inequality in the theorem, finite-dimensionality follows since 
the right hand set is finite. Indeed, by Lemma [10. 2[ 

PBun2X - {cd}[d]&c\-« X C {t; G PBun2X | 5{v) < nix] 

since mx > gx — and the latter set is finite. 

We now proceed with the proof of the inequality. Let / G Vtor- We will show by induction 
on d = deg D that the value of / at a vertex cd with [D] G CP''^ X is uniquely determined by 
the values of / at the elements of PBun2 X — {cd} [D]eci<=« x ■ This will prove the theorem. 

By Theorem 1 10. 8 [ the condition for / to lie in Vtor reads 

Hf){[P*^) = 0, for all $G 7/. 

[£]G{PicX'/p* PicJf) 

If d = 0, take $ as the identity element in T-Lk- We know from Proposition 17.81 that 
p^,(Pic X' / p* Pic X) = PBim2'^ X U {cq}, so /(cq) equals a linear combination of values of / 
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at vertices v in PBuiig X, which all satisfy 5{v) < 0. Since the zero divisor class is the only 
class in CV^^ X of degree 0, we have proven the case d = 0. 

Next, let D be an effective divisor of degree d > and put $ = If t> is a $/3-neighbour 
of w, then 5{v) and S{w) can differ at most by d (Lemma ri0.4l (IIl)). Therefore all $ /^-neighbours 
V of vertices in PBun2'^ X have 5{v) < d. The vertex cd is the only -neighbour v of cq with 
6{v) = d (LemmalMldiil)). Thus 

= '^DimipX]) = + + ^/(^) 

£e(PicX' /p* PicX) £e(PicX' /p* PicX), 

{\P,C],v,\)&Ud{\p.C]), 
5{v)<d 

determines /(c/j) as the linear combination of values of / at vertices v with S{v) < d. By the 
inductive hypothesis, /(c/j) is already determined by the values of / at vertices that are not 
contained in {cD}[D]eci^*^ x- 

10.10. Example. If X is the projective line over F^, then all vertices v are of the form for 
some effective divisor D (see Example 18. 101) . Thus Vtor is trivial. Since only v = Cq satisfies 
5{v) < rrix, all values of / G Vq are multiples of /(cq). However, Ext^(Cx, Ox) is trivial, 
thus the cuspidal condition (applied to the trivial Hecke operator) is /(cq) = 0. Thus also Vq is 
trivial. See lfT3]| for the corresponding spaces in the case of an elliptic curve. 



Appendix A. Examples for rational function fields 

The appendix contains examples of graphs of Hecke operators for a rational function field, 
which can be calculated by elementary matrix manipulations. We do not exercise all calcula- 
tions, but hint on how to do them. The reader will find examples for elliptic function fields that 
are determined by geometric methods in [13J . 

Let F be Fg(T), the function field of the projective line over F^, which has q + 1 F^ -rational 
points and trivial class group. Fix a place x of degree 1. 

A.l. Using strong approximation for SL2 (cf. Proposition 13. 8[ where J is trivial in this case), 
we see that the map obtained by adding the identity matrix e at all places y ^ x, 

T\GJK^ Gf\Ga/K, 
[9x] I — > [{gx, e)] 

is a bijection. 

We introduce some notation. Elements of Op = f]y^^{Oy fl F) can be written in the form 

Yl'i=m^i'^l "^ith bi G Fg for i = m, . . . , for some integer m < 0. Let = GL2(Cx), 
where we view Ox as the collection of all power series X]j>o ^^^^ ^ ^1 i > 0- Let 
r = GL2(C^) and let Z be the center of GL2. 

A. 2. For better readability, we write vr for the uniformizer tt^ at x and g for a matrix in G^. We 
say g ^ g' li they represent the same class [g] = [g'] in F \ Gx / K^, and indicate by subscripts 
to '~' how to alter one representative to another. The following changes of the representative g 
of a class [(?] G F \ Gx / Kx provide an algorithm to determine a standard representative for the 
class of any matrix g E Gx'- 
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(i) By the Iwasawa decomposition, every class in F \ G^; / is represented by an upper 
triangular matrix, and 

b\ (a b\ (d~^ \ ^ fa/d b/d\ 

dj V V ^"7 V 1 

(ii) Write a/d = rvr" for some integer n and r G O^, then with b' = b/d, we have 
^rTT" b'\ /rvr" 6'\ /r^^ \ ^ /tt" 6'^ 

(iii) If b' = J2i>m ^i^^ some integer m and coefficients bi E ¥g for i > m, then 

tt" 6^7r + . . . + 6„„i7r"-i' 
1 

(iv) One can further perform the following step: 

vr" fe^vr- + . . . + 6„_i7r"-i 
1 

^ -(6„7r- + . . . + &ovr°)j I^TT" 6„7r- + . . . + 6„_i7r"-i 

vr" biTT + ... + 6„_i7r"~i 
1 

(v) If 6 = 6i7r + . . . + 6n-i7r"~^ ^ 0, then 6 = sir'' with 1 < A; < n - 1, s G and 



(vi) The last trick is 

r\/X/<. (l ) ( l) ( ^"") (l 
Executing these steps (possibly (lullj-dvi) several times) will finally lead to a matrix of the form 

Pn = 



for some n > 0. The matrix p„ represents the vertex Cnx in Vert G^^k = {cnx}n>o where $ is 
any unramified Hecke operator (cf. Example lS. 10l) .Thus we found a way to determine the vertex 
Cnx that is represented by an arbitrary matrix g E C G^- 



A.3. Example (Graph of and 1). According to paragraph II .71 the graphs for the zero element 
and the identity 1 in Hr are as illustrated in Figures |4] and [51 respectively. 
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Co Cx C2x Czx 

Figure 4. The graph of the zero element in 1-Lk 



Co Cx C2x Czx 

Figure 5. The graph of the identity in "H^^ 



A.4. Example (Graph of (^x)- By Proposition |23] the neighbors of Pi are of the form Pi^^). 
With help of the reduction steps ©-dv!]) in paragraph I A. 21 one can determine easily the standard 
representative pj of Pi^w We reobtain the graph of as illustrated in Figure [6] (cf. Example 
[8JB . 

q+l gl q 1 gl 
• • • • • • • 

Co Cx C2x C-ix 



Figure 6. The graph of 



A. 5. Example (Graph of $y for y ^ x). If we want to determine the edges of Qy for a place y 
of degree d that differs from x, we have to find the standard representative pj for elements 

^\ with6Gfi:„, and Pi \ 

As F has class number 1, we can assume that -Ky ^ F has nontrivial valuation in y and x only. 
Let 'J E Gp denote the inverse of one of the matrices ( '^^ J ) , wy)- For all places z ^ x,y, the 
canonical embedding Gp sends 7 to a matrix 7^ e since Vz{iTy) = by assumption. 

Thus multiplying with ^ E Gp from the left, which operates diagonally on the components of 
all places, and multiplying componentwise with 77^ E from the right for all z ^ x,y, gives 
an element that is nontrivial only in x (also compare with [|71 Lemma 3.7]). The matrices that 
we obtain in this way are: 

The reduction steps (Ull-dvll) of paragraph IA.2I tell us which classes are represented, and we are 
able to determine the edges similarly to the previous example. Thus we obtain that Qy only 
depends on the degree of y. Note that if y is of degree 1, then Qy equals Q^- Figures |71 [8l [HI 
and [121 show the graphs for degrees 2, 3, 4 and 5, respectively. 

A. 6. Example (The graph of powers of It is interesting to compare the graph of $.y with 
deg y = dio the graph of The latter graph is easily deduced from Q^ by means of paragraph 
11.71 Namely, a vertex v' is a $^-neighbour of a vertex v in Q<i>d^K if there is a path of length d 
from V to v' in Q^, i.e. a sequence (f 0, f 1, • • • , Vd) of vertices in Q^ with Vq = v and Vd = v' such 
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Figure 7. The graph of $j, for a place y of degree 2 





Figure 10. The graph of 



34 



OLIVER LORSCHEID 




Figure 1 1 . The graph of $y for a place y of degree 4 




C3k Csx 



Figure 12. The graph of $y for a place y of degree 5 

that for alH = 1, . . . , c?, there is an edge (t'i^i, t'i, mj) in Q^- The weight of an edge from v to 
u' in the graph of is obtained by taking the sum of the products nii ■ . . . ■ rrid over all paths 
of length d from v to v' in Q^. 

Figure|9]and[l0]show the graphs of and respectively, and we see that for deg y = 2, we 
have = ^y + 2q-l {modJ{K)) and for deg y = 3, we have = ^y + 3q-^^ {modJ{K)) 
where J" (A') is the ideal of Hk of Hecke operators that operate trivial on C°(G'a). 

A.7. Example (The graphs of two ramified Hecke operators). It is also possible to determine 
examples for Hecke operators in Tix/ by elementary matrix manipulations, when K' < A' is a 
subgroup of finite index. We will show two examples, which are illustrated in Figures [13] and 
[141 We omit the calculation, but only point out why the crucial differences between the two 
graphs occur. 

For K' = {k G K \ kx = ( \ ) (mod vr^)}, the fibres of the projection 

P:Gf\Gj,/K' -^Gf\Gj,/K 
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-a;, [0:1] ^22;, [0:1] 



Figure 13. Graph of $y ^ as defined in Example Ia77] 




Figure 14. Graph of as defined in Example IATT] 



are given by P ^(cq) = {[po]} and for positive n, by P ^(c„^) = {\Vnx^w\}w&\K^) with 
'f^[i:c] = ( ^ 1 ) and ?9[o:i] = ( 1 ^ ) • The union of these fibres equals the set of vertices of a Hecke 
operator in "Ha-/. We shall denote the vertices by Cg = [po] and d^^ ^ = [pnxi^w] forn > 1 and 
w e ¥^{kx). Note that G^g = G^^ acts on P^(kx) from the right, so if 7 G G^g, then w ^ 
permutes the elements of¥^{Kx). 

The first Hecke operator G I-Lr' that we consider is (vol K/ vol K') times the charac- 
teristic function of K'{^^^ ^)'yK', where y is a degree one place different to x and 7 G Ga is a 
matrix whose only nontrivial component is 7^. G Gf^. (The factor (vol A'/ voli^'') is included 
to obtain integer weights). Since K'{^^ C K{^^^ th^ graph of relative to K' 

can have an edge from v io w only if Qy has an edge from P{v) to P{w). Because K'y = Ky, 

we argue as for K that K'['^^ 1)7-^' = lIioGPi(Ky) ^^'y-^'- ^PP^^^S same methods as in 
Example I A. 5 [ one obtains that 

W<i>;,^,ii-'(co) = {(co,4^^, l)}t„ePi(K:.) 
and for every n > 1 and G P^(Ka) that 
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For the case that 7 equals the identity matrix e, the graph is illustrated in Figure [131 Note that 
for general 7, an edge does not necessarily have an inverse edge since wy'^ does not have to 
equal w. 

The second Hecke operator <l>!^. G T-Lk' is {volK/ volK') times the characteristic function of 
^/^TT^ ^)A''. This case behaves differently, since K'^ and K^. are not equal; in particular, we 
have K'(^'^'' 1)^' ~ Yiheux ( '^'^ '^'1' ■ "^^^^ allows us to compute the edges as illustrated in 
Figure[I31 Note that for n > 1, the vertices of the form c'^^ [^.qj and c^^ p.^j behave particularly. 
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